Finite Monadic Algebras

نویسنده

  • HYMAN BASS
چکیده

Introduction. The elementary structure theory for finite Boolean algebras is, for our purposes, summarized in the following theorem, (see [1, p. 163], or [2, p. 344]). (*) If B is a finite Boolean algebra, then it is completely characterized by the number of its elements, a number which must be of the form 2", where n is the number of atoms of B. In this case B is faithfully represented as the Boolean algebra of all subsets of a set with n elements. Moreover, B is a free Boolean algebra if and only if n is itself of the form 2r, in which case B is free on r generators. In particular, a finitely generated Boolean algebra is finite. Recent work of Halmos, Tarski, and others in algebraic logic has engendered interest in the study of more general systems in which the Boolean structure is augmented by introducing certain additional operators. For instance, a closure algebra A is a Boolean algebra with a unary operator 3: .4—>A satisfying the axioms,

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Projectivity and unification in the varieties of locally finite monadic MV-algebras

A description of finitely generated free monadic MV -algebras and a characterization of projective monadic MV -algebras in locally finite varieties is given. It is shown that unification type of locally finite varieties is unitary.

متن کامل

Monadic Bounded Algebras

We introduce the equational notion of a monadic bounded algebra (MBA), intended to capture algebraic properties of bounded quantification. The variety of all MBA’s is shown to be generated by certain algebras of two-valued propositional functions that correspond to models of monadic free logic with an existence predicate. Every MBA is a subdirect product of such functional algebras, a fact that...

متن کامل

Monadic NM-algebras

In this paper, we introduce and investigate monadic NM-algebras: a variety of NM-algebras equipped with universal quantifiers. Also, we obtain some conditions under which monadic NM-algebras become monadic Boolean algebras. Besides, we show that the variety of monadic NM-algebras faithfully the axioms on quantifiers in monadic predicate NM logic. Furthermore, we discuss relations between monadi...

متن کامل

Algebraic Logic Iv. Equality in Polyadic Algebras

Introduction. A standard way to begin the study of symbolic logic is to describe one after another the propositional calculus, the monadic functional calculus, the pure first-order functional calculus, and the functional calculus with equality. The algebraic aspects of these logical calculi belong to the theories of Boolean algebras, monadic algebras, polyadic algebras, and cylindric algebras r...

متن کامل

Topological representation for monadic implication algebras

In this paper, every monadic implication algebra is represented as a union of a unique family of monadic filters of a suitable monadic Boolean algebra. Inspired by this representation, we introduce the notion of a monadic implication space, we give a topological representation for monadic implication algebras and we prove a dual equivalence between the category of monadic implication algebras a...

متن کامل

Spectra and Systems of Equations

Periodicity properties of sets of nonnegative integers, defined by systems Y = G(Y) of equations, are analyzed. Such systems of set equations arise naturally from equational specifications of combinatorial classes— Compton’s equational specification of monadic second order classes of trees is an important example. In addition to the general theory of set equations and periodicity, with several ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010